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We discuss the potential and limitations of Gaussian cluster states for measurement-based quantum comput- 
ing. Using a framework of Gaussian projected entangled pair states (GPEPS), we show that no matter what 
Gaussian local measurements are performed on systems distributed on a general graph, transport and processing 
of quantum information is not possible beyond a certain influence region, except for exponentially suppressed 
corrections. We also demonstrate that even under arbitrary non-Gaussian local measurements, slabs of Gaus- 
sian cluster states of a finite width cannot carry logical quantum information, even if sophisticated encodings 
of qubits in continuous-variable (CV) systems are allowed for. This is proven by suitably contracting tensor 
networks representing infinite-dimensional quantum systems. The result can be seen as sharpening the re- 
quirements for quantum error correction and fault tolerance for Gaussian cluster states, and points towards the 
necessity of non-Gaussian resource states for measurement-based quantum computing. The results can equally 
be viewed as referring to Gaussian quantum repeater networks. 



I. INTRODUCTION 

Optical systems offer a highly promising route to quantum 
information processing and quantum computing. The semi- 
nal work of Ref. 1 1 1 showed that even with linear optical gate 
arrays alone and appropriate photon counting measurements, 
efficient linear optical computing is possible. The resource 
overhead of this proof-of-principle architecture for quantum 
computing was reduced, indeed by orders of magnitude, by 
directly making use of the idea of measurement-based quan- 
tum computing with cluster states llffil. Such an approach is 
appealing for many reasons, the reduction of resource over- 
heads only being one, but also for a clearcut distinction be- 
tween creation of entanglement as a resource and its consump- 
tion in computation. This idea was further developed into 
the continuous-variable (CV) version thereof |5 - 8 1, aiming at 
avoiding limitations related to efficiencies of creation and de- 
tection of single photons. In this context, Gaussian states play 
a quite distinguished role as they can be created by passive op- 
tics, optical squeezers and coherent states, i.e., the states pro- 
duced by a usual laser [ 9 -131 : Indeed, Gaussian cluster states 
form a promising resource for instances of quantum comput- 
ing with light. Such a CV-scheme allows for a deterministic 
preparation of the resource states while the schemes based on 
linear optics with single photons require preparation methods 
which are intrinsically probabilistic. 

In this work, we however highlight and flesh out some lim- 
itations of such an approach. We do so in order to sharpen 
the exact requirements that any scheme for CV quantum com- 
puting based on Gaussian cluster states eventually will have 
to fulfill, and what quantum error correction and fault tolerant 
approaches eventually have to deliver. Specifically, we will 
show that Gaussian local measurements alone will not suffice 
to transport quantum information across the lattice, even on 
complicated lattices described by an arbitrary graph of finite 
dimension: Any influence of local measurements is confined 
to a local region, except from exponentially suppressed cor- 
rections. This can be viewed as an impossibility of Gaussian 
error correction in the measurement-based setting. What is 
more, even under non-Gaussian measurements, this obstacle 
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FIG. 1 . GPEPS on an arbitrary graph, here one representing a cubic 
lattice, (a) The connected dots represent two-mode squeezed states, 
the circles denote the vertices where the Gaussian projections are 
being performed, (b) The resulting GPEPS after local Gaussian pro- 
jections have been performed on the virtual systems. Any Gaussian 
cluster state can be prepared in this fashion. 



cannot be overcome, in order to transport or process quantum 
information along slabs of a finite width: Any influence of 
local measurements will again exponentially decay with the 
distance. This observation suggests that — although the ini- 
tial state is perfectly known and pure — finite squeezing has 
to be tackled with a full machinery of quantum error correc- 
tion and fault tolerance lfT4lfT6ll , yet to be developed for this 
type of system and presumably giving rise to a massive over- 
head. No local measurements or suitable sophisticated encod- 
ings of qubits in finite slabs — reminding, e.g., of encodings of 
the type of Ref. 1 16 1 — can uplift the initial state to an almost 
perfect universal resource. In order to arrive at this conclu- 
sion, in some ways, we will explore ideas of measurement- 
based computing beyond the one-way model LZJ as introduced 
in Ref. 1 17] and further developed in Refs. lfT8H22ll . We will 
highlight the technical results as "observations", and discuss 
implications of these results in the main text. While these 
findings do not constitute a "no-go" argument for Gaussian 
cluster states, they do seem to require a very challenging pre- 
scription for quantum error correction and further highlight 
the need for identifying alternative schemes for CV quan- 
tum computing, specifically ones based on non-Gaussian CV 
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states. Small scale implementations of Gaussian cluster state 
computing are, as we will see, are also not affected by these 
limitations. 

To sketch the structure of this article: In Section|Illlwe will 
first discuss the concept of Gaussian projected entangled pair 
states (GPEPS), forming a family of states including the phys- 
ical CV Gaussian cluster state. In Section |IV] we will then 
discuss the impact of Gaussian measurements on GPEPS and 
show that under this restriction the localizable entanglement 
in every GPEPS decays exponentially with the distance be- 
tween any two points on arbitrary lattice. This has also impli- 
cations on Gaussian quantum-repeaters, which we investigate 
in detail. After this, we leave the strictly Gaussian stage in 
Section |V] and investigate present our main result when show- 
ing that under more general measurements on GPEPS, quan- 
tum information processing in finite slabs is still not possible. 
We discuss requirements for error correction, before present- 
ing concluding remarks. 



II. PRELIMINARIES 
A. Gaussian states 

Before we turn to measurement-based quantum comput- 
ing (MBQC) on CV-states, we briefly review some basic el- 
ements of the theory of Gaussian states and operations which 
are needed in this article |9 - 12|. Readers familiar with these 
concepts can safely skip this section. Although the state- 
ments made in this work apply on all physical systems de- 
scribed by quadratures or canonical coordinates, including, 
e.g., micromechanical oscillators, we have a quantum opti- 
cal system in mind and often use language from this field 
as well. Any system of N bosonic degrees of freedom, 
e.g., N light modes, can be described by canonical coordi- 
nates Xn = {an + CLDf^^^^ and = -i{cin - at)/2^/^ 
n = 1, . . . , A^, where (aj^) annihilates (creates) a photon 
in the respective mode. When we collect these 2N canoni- 
cal coordinates in a vector O = . . . , XAr,PAr), we can 
write the commutation relations as [Oj^Ok] = icrj^k^ where 
the symplectic matrix a is given by 
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(1) 



Gaussian states are fully characterized by their first and sec- 
ond moments alone. The^r^^ moments form a vector d with 
entries dj = ii{Ojp) while the second moments, which cap- 
ture the fluctuations, can be collected in a 2A^ x 2A/'-matrix 7, 
the so-called covariance matrix, with entries 



= 2Re tr [p {Oj - dj) {Ok - dk 



(2) 



Hence, Gaussian states are complete characterized by d and 
7. Gaussian unitaries, i.e., unitary transformations acting in 
Hilbert space preserving the Gaussian character of the state 
correspond to symplectic transformations on the CM. They 
in turn correspond so maps 7 ^ SjS^ with SaS^ = a. 



The set of such symplectic transformations forms the group 
Sp{2N^ R). A set of particularly important example Gaussian 
states are the coherent states, for which the state vectors read 
in the photon number basis 



n=0 



(3) 



and are described hy d = (Rea,Ima) and 7 = diag(l, 1). 
Single mode squeezed states are characterized by lower fluc- 
tuations in one phase- space coordinate. The CM can in a suit- 
able basis then be written as 7 = diag(x, 1/x) with x / 0. 



B. MBQC on Gaussian cluster states 

The first proposal for MBQC on CV states has been based 
on so-called Gaussian cluster states and works in almost com- 
plete analogy to the qubit case |5 - 8 1. As such, the formulation 
is based on "infinitely squeezed" and hence unphysical states 
using infinite energy in preparation: It can be created by ini- 
tializing every mode in the p = "eigenstate" of p (formally 
an improper eigenstate of momentum, a concept that can be 
made rigorous, e.g., in an algebraic formulation (25\). This is 
the CV-analogue to the state vector |+) = (|0) + \l))/2^^'^ in 
the qubit case. Then the operation e*^*^^, the analogue to the 
Cz gate, is applied between all adjacent modes. This state al- 
lows universal MBQC to be performed with Gaussian and one 
non-Gaussian measurement. The state as such is not physical 
and not contained in Hilbert space. The argument, however, 
is that it should be expected that a finitely squeezed version 
inherits essentially the same properties. Replacing them by 
finitely squeezed ones we obtain a state which we will call a 
physical Gaussian cluster state. 



III. GAUSSIAN PEPS 

Projected entangled pair states (PEPS) or tensor product 
states have been used for qubits to generalize matrix product 
states (MPS) or finitely correlated states 126, .27 1 from one- 
dimensional chains to arbitrary graphs |[28ti30ll . One suitable 
of defining them is via a valence-bond construction: One can 
create a state by placing entangled pairs — constituting "vir- 
tual systems" — on every bond of the lattice and then apply- 
ing a suitable projection to a single mode at every lattice site. 
These projections, often taken to be equal, together with the 
specification of the initial entangled states, then serve as a 
description of the resulting state. MPS for Gaussian states 
(GMPS) have been studied to obtain correlation functions and 
entanglement scaling in one-dimensional chains |31 1. 

In this work we focus on Gaussian PEPS (GPEPS) which 
can be obtained from non-perfectly entangled pairs. The 
bonds we consider are two-mode squeezed states (TMSS), the 
state vectors of which have the photon number representation 



|VA) = (l-A2)i/2^A"|n,n), 



(4) 



n=0 
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where A G (0, 1) is the squeezing parameter. We will denote 
the corresponding density matrix by px . For A ^ 1 the state 
becomes "maximally entangled", but this limit is not physical 
because it is not normalizable and has infinite energy as al- 
ready mentioned above. We will, therefore, carefully analyze 
the effects stemming from the fact that A < 1. The co variance 
matrix of this state reads 

■cosh(2r) sinh(2r) 

_ cosh(2r) -sinh(2r) 

~ sinh(2r) cosh(2r) 

-sinh(2r) cosh(2r) 

where tanh(r/2) = A. This number r will also be referred 
to as the squeezing parameter in case there is no risk of mis- 
taking one for the other. It is also known that any pure bi- 
partite multi-mode Gaussian state can be brought into the ten- 
sor product of TMSS |[T0l|32l by means of local unitary Gaus- 
sian operations, each having a CM in the above form. Then 
the largest r in the vector of resulting TMSS will be referred 
to as its squeezing parameter. 

We will also discuss GPEPS on general graphs G = (F, E), 
as shown in Fig. [T] Vertices G here correspond to physical 
systems, edges E to connections of neighborhood. On any 
such graph, .) is the natural graph-theoretical distance be- 
tween two vertices. As we will often consider the system of 
bonds before the projection operation is performed, we em- 
ploy the following notation: When we speak of operations 
on virtual systems when thinking of collective operations on 
modes before the projection is applied, and often emphasize 
when we refer to a single physical system with Hilbert space 
H = jC^ (R) . Note that we also allow for more than one edge 
between two vertices of a graph. 

When a particular vertex has N adjacent bonds, the projec- 
tion map is a Gaussian operation of the form 

V : ^ n. (6) 

This operation can always be made trace-preserving ^ [121 
[23l[24l, in quite sharp contrast to the situation in the finite- 
dimensional setting. This operation will also be referred to 
as Gaussian PEPS projection. This operation can always be 
realized by mixing single-mode squeezed state on a suitably 
tuned beam splitter which means that inline squeezers are not 
necessary 1331 . Note that any such state could also be used 
as a variational state to describe ground states of many-body 
systems and by construction satisfies an entanglement area 
law El. 

IV. GAUSSIAN OPERATIONS ON GPEPS 

In this section, we will discuss Gaussian operations on a 
GPEPS and derive some statements on entanglement swap- 
ping, the localizable entanglement, and the usefulness as a 
resource for MBQC. Since all measurements are assumed to 
be Gaussian as well, this is as such not yet a full statement 
on universality, but already shows that the natural operations 
for transport of logical information in such a Gaussian cluster 
state does not work with such local measurements. 



A. Localizable entanglement 

The localizable entanglement (LE) between two sites A 
and B of the graph G = (V^E) is defined by the maximal 
entanglement obtainable on average when performing pro- 
jective measurements at all sites but A and B |35|. When 
we require both the initial state and the measurements to be 
Gaussian [36, |32J, the situation simplifies as the entangle- 
ment properties do not depend on the measurement outcomes 
||9j|T2|[23j|24l. Thus, we do not need to average but only find 
the best measurement strategy. To be specific, we will mea- 
sure the entanglement in terms of the logarithmic negativity 
which can be defined as [i38H40i 

E{p) = \og\\p^^\U, (7) 

where Ta denotes the partial transpose with respect to sub- 
system A and || . || i the trace-norm and we use the natural log- 
arithm. For a TMSS, E coincides with the squeezing param- 
eter hy E{px) = r. It is important to note, however, that 
this choice has only been made for notational convenience: 
In our statements on asymptotic degradation of entanglement, 
any other measure of entanglement would also do, specifically 
the entropy of entanglement for pure Gaussian states, and for 
mixed states the distillable entanglement or the entanglement 
cost. 

We will mostly focus on two variants of the concept of lo- 
calizable entanglement: Whenever we only allow for Gaus- 
sian local measurements, we will refer to this quantity as 
Gaussian localizable entanglement, abbreviated as • Then, 
we will consider the situation when we ask for fixed subspaces 
Sa and Sb i^ the Hilbert spaces associated with sites A and 
B to get entangled by means of local measurements. We then 
refer to as subspace localizable entanglement Es. Both con- 
cept directly relate to transport in measurement-based quan- 
tum computing. 

B. Entanglement swapping 

The task of localizing entanglement in a PEPS is closely 
related to one of entanglement swapping | 41 1. In this situation 
we have three parties. A, B, and C where both A and B and B 
and C share an entangled pair each. Then B, consisting of Bi 
and B2, is allowed to perform an arbitrary Gaussian operation 
on his parts of the two pairs followed by a measurement. The 
task is to choose the operation in such a way that the resulting 
entanglement between A and B is maximum. 

Lemma 1 (Optimality of Gaussian Bell measurement for en- 
tanglement swapping of two-mode squeezed states). For two 

pairs of entangled TMSS shared between A and Bi and Bi 
and C, the supremum of maximum achievable negativity be- 
tween A and G by a local Gaussian measurement in Bi , B2 
is approximated by the measurement that best approximates a 
Gaussian Bell measurement. 

We consider the situation of having a TMSS Q 
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FIG. 2. Situation referred to in Lemma|2] The strongest bonds before 
the projection are ri and r2. The most significantly entangled bond 
has the strength /(ri , r2). 



with some Ai , A2 > and restricting the operation on B to be 
Gaussian. Furthermore, we allow for operations which do not 
succeed with unit probability. We have to allow for general 
local Gaussian operations, and also for arbitrary local addi- 
tional Gaussian resources, with CM 7^ on modes ^3, on an 
arbitrary number of modes. The initial covariance matrix of 
the system hence reads 



7 = 7Ai © 7A2 



(9) 



Without loss of generality, one can assume that one performs 
a single projection onto a pure Gaussian state on all modes 
referring to B. Ordering modes to A, C, Bi, B2, Bs, one can 
write the CM in block form as 



U V 
W 

7B3 



(10) 



U referring to A, C and V to Bi, B2. When we now project 
the modes Bi, B2, and Bs onto a pure Gaussian state with CM 
r, the CM of the resulting state of A and C, postselected on 
that outcome, is given by the Schur-complement ll9l [23ll24l . 
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(11) 

Any symplectic operation S applied to B before the measure- 
ment can of course also be just absorbed into the choice of the 
CM F. Writing 



(12) 



one finds that the left upper principal submatrix of the inverse 
can be written as 
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{X -YZ-^Y^)-^, 



(13) 



again in terms of a Schur complement expression. Since 7^3 + 
ia >0 and the same holds for the subblock on Bs of F, these 
matrices are clearly positive. Using operator monotonicity of 
the inverse function, one finds that 



{X -YZ-^Y^)-^ >0 



holds, since YZ'^Y^ > 0. Therefore, 

7a,c = 7a,c + P 



(15) 



with a matrix P > 0. Here 7^ is the CM following the 
same protocol, but where F is replaced by the identical CM, 
but with F = 0. To arrive at such a CM is always possible 
and still gives rise to a valid CM by virtue of the pinching 
inequality. This is yet merely the covariance matrix of the a 
Gaussian state, subjected to additional classically correlated 
Gaussian noise. In other words, it is always optimal to treat 
Bs as an innocent bystander and not to perform an entangling 
measurement between Bi and B2 on the one hand and Bs on 
the other hand, quite consistent with what one could have in- 
tuitively assumed. We can hence focus on the situation when 
Bs is absent and we merely project onto a pure Gaussian state 
in Bi and B2 . 

It is then easy to see that there is no optimal choice, but the 
supremum can be better and better approximated by consider- 
ing more and more squeezed TMSS (or "infinitely squeezed 
states" in the first place), i.e., on {ipx) in the limit of A 1, 
which is the CV- analogue to the Bell state for qudits. This 
measurement can be realized by mixing Bi and B2 on a beam 
splitter with reflectivity R = 1/2 and performing homodyne 
measurement on both modes afterwards (i.e., a projection on 
a infinitely squeezed single-mode state being improper eigen- 
states of the position operator). From Eqs. ^ and ^TT\ with 
F = 7a and performing the limit A ^ 1, we can calculate the 
CM of the resulting state. It has the form of ([5]) with 



. 1 ^ 1 + cosh2ricosh2r2 

r = /(ri,r2) = -arcosh — — — . 

2 cosn2ri + cosn2r2 



(16) 



We note that / is symmetric in its arguments and fulfills 
/(^i,^2) < min{ri,r2} and lim^-^^00 /(n, ^2) = ^2. This 
means, arbitrarily faithful entanglement swapping is possible 
exactly in the limit of infinite entanglement. Otherwise the 
entanglement necessarily deteriorates |41|. 

To show that this measurement is indeed optimal, we set 



r = s^xS' 



(17) 



where S G 6*^(4, R). Calculating the resulting degree of 
entanglement, a direct and straightforward inspection reveals 
that E{pa,c) can only decrease whenever we choose S ^ 1. 



C. One-dimensional chain 

We now turn to a one-dimensional GPEPS, not allowing 
multiple bonds in the valence-bond construction, and are in 
the position to show the following observation: 

Observation 1 (Exponential decay of Gaussian localizable 
entanglement in a ID chain). Let G be a one -dimensional 
GPEPS and A and B two sites. Then 



EG{A,B)<cie 



(18) 



(14) 



where ci , ^1 > are constants. The best performance is 
reachable by passive optics and homodyning only. 
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In order to prove this, we interpret the preparation projec- 
tion ^ and the following measurements of the localizable 
entanglement protocol as a sequence of instances of entangle- 
ment swapping. Clearly, to allow for general Gaussian pro- 
jections is more general than (i) using the specific Gaussian 
projection of the PEPS, followed by a (ii) suitable Gaussian 
projection onto a single mode; hence every bound shown for 
this setting will also give rise to a bound to the actual ID Gaus- 
sian chain. If d{A, B) is again the graph-theoretical distance 
between A and B we have to swap k = d{A^B) — 1 times. 
Defining g{r) = f{r^ r/) where r/ is the initial strength of all 
bonds and iterating the argument we obtain 

rA,B = {g'^'Xri) = F{k) . (19) 

As the negativity is up to a simple rescaling equal to this 
two-mode- squeezing parameter, the only task left is to show 
that F{k) decays exponentially. In order to do this, we need 
arcosh(x) = \og{x + (x^ — 1)^^^) and the following relations 
which hold for X > 0: cosh(x) > cosh(x) < e^. With 

the help of them, we can conclude that 

F{k^l)/F{k) < Q < 1 (20) 

for a Q only depending on r/. Thus, F{k) decays exponen- 
tially which proves Observation [T] Note that in order to max- 
imize the entanglement between A and B, we have chosen 
the supremum of the maps better and better approximating 
the projection onto an infinitely entangled TMSS. Thus, for a 
specific GPEPS which is characterized by a fixed map V, the 
Eg in generally lower. 

This result has a remarkable consequence for Gaussian 
quantum repeaters lines: It is not possible to build a one- 
dimensional quantum repeater relying on Gaussian states, if 
only local measurements and no distillation steps are being 
used. We will show in Section|V]that even non-Gaussian mea- 
surements cannot improve the performance. If one sticks to 
the Gaussian setting, also relying on complex networks does 
not remedy the exponential decay, as we will see. Of course, 
non-Gaussian distillation schemes can be used in order to re- 
alize CV quantum repeater networks. 

D. General graphs in arbitrary dimension 

One should suspect that the exponential decay of Eq is 
a special feature of the one-dimensional situation and that 
higher dimensional graphs would eventually allow to local- 
ize a constant amount of entanglement. In this section we will 
show that this is not the case. We first need a Lemma which 
follows directly from our discussion of entanglement swap- 
ping. 

Lemma 2 (Collective operations on pure Gaussian states). 
Let pA,Bi be a pure Gaussian state onl-L®'^^ofn modes and 
pB2,c <^ pure Gaussian T^'^^m ^^^^^^ where one part of each is 
held by A, B, and C, respectively. Let the maximum two-mode 
squeezing parameter be ri between A and B and r2 between 
B and C. Then the maximum two-mode-squeezing parameter 
achievable with a Gaussian projection in B between A and C 
is f{ri,r2). 




FIG. 3. Partitioning of the graph according to the shortest path as 
described in the main text. The sites drawn as squares are the ones 
which lie on the shortest path connecting A and B. 



To prove this, we again use the fact that any two-party 
multi-mode pure Gaussian state can be transformed by local 
unitary Gaussian operations on both parties into a product of 
TMSS 1 10, 32 1 . This is nothing but the Gaussian version of 
the Schmidt decomposition. It does hence not restrict gen- 
erality to start from that situation. As noted above, the best 
strategy for entanglement- swapping between two pairs is a 
Gaussian Bell-measurement, where the squeezing parameter 
changes according to /. 

We will now allow for global Gaussian operations on all 
subsystems belonging to B. This situation we will relax to 
the following, where we allow for even more general opera- 
tions: Namely a local Gaussian operation onto all modes of 
B, as well as onto all modes of A and C that are not the two 
modes that share the largest r. Clearly, this is a more general 
map than is actually considered in the physical situation. This, 
however, is exactly the situation considered above, of an en- 
tanglement swapping scheme with an unentangled bystander. 
Hence, we again find that to project each pair onto a two-mode 
pure Gaussian state is optimal. For that, the sequence of pro- 
jections better and better approximating infinitely squeezed 
TMSS gives rise to the supremum. Hence, we have shown the 
above result. Now we can prove a central result of this work. 

Observation 2 (Exponential decay of Gaussian localizable 
entanglement of GPEPS on general graphs). Consider a 
GPEPS on a general graph with finite dimension and let A 
and B be two vertices of this graph. Then there exist con- 
stants C2, ^2 > such that 

Eg{A,B) < C2e-^^^'^)/^^ (21) 

We take the shortest path between A and B — achieving 
the graph-theforetical distance d{A^ B) — and denote its ver- 
tices by A, ^1, . . . , Vd(A,B)-i^ We partition the graph in 
such a way that the boundaries do not intersect or touch each 
other and every vertex on the shortest path from A and B 
is contained in one region which is called Ry (see Fig [3]). 
Again we consider the situation of having TMSS distributed 
on the graph between vertices sharing an edge: A general local 
Gaussian measurement on a Gaussian PEPS — so the Gaussian 
PEPS projection now on several modes, followed by a specific 
single-mode Gaussian measurement can only be less general 
than a general collective Gaussian measurement, so again we 
will arrive at a bound to the localizable entanglement in the 
Gaussian PEPS. 
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FIG. 4. Exponential decay of any influence of any measurements of 
measurements in region / to statistics of measurement outcomes in 
O in the graph theoretical distance d{I,0) between the regions. 



Now, we face exactly the situation to which Lemma [2] ap- 
plies. In fact, we will in each step in each of the parts 
A, B, and C have a collection of TMSS, shared across the 
cut of the three regions. If rAvi the strongest bond, in 
terms of the two-mode squeezing parameter, between Ra 
and Ry^ and r^^y^ the strongest one between Ry^ and Ry^, 
then the strongest bond between Ra and Ry^ is given ac- 
cording to Lemma [2] by f{rAvi^^Av2)- Now, we can pro- 
ceed exactly as in the proof of Theorem [T] — and again any 
uncorrected bystanders will not help to improve the degree of 
entanglement — and thus show Theorem |2] This has again a 
consequence for quantum repeaters: Even when an arbitrary 
number of parties can share arbitrary many Gaussian entan- 
gled bonds, it is not possible to teleport quantum information 
over an arbitrary distance as shown below. 

In fact, using this statement, one can show that any impact 
of measurements in terms of a measurable signal in confined 
to a finite region on the graph, now a / being a subset of 
the graph, expect from exponentially suppressed corrections. 
This region could be a poly- sized region in which the input 
to the computation is encoded. The read-out of the quantum 
computation is then estimated from measurements on some 
region O, giving rise to a bit that is the result of the original 
decision problem that is to be solved by the quantum com- 
putation. Erom the decay of localizable entanglement, it is 
not difficult to show that the probability distribution of this bit 
is unchanged by measurements in /, except from corrections 
that are exponentially decaying with d{I^ O), see Fig. [4] 

Note that concerning small scale, "proof-of-principle" ap- 
plications, the presented arguments do not impose a funda- 
mental restriction as they only apply to the situation where en- 
tanglement distribution over an arbitrary number of modes (or 
repeater stations) is required. For any finite distance d{A, B) 
and required entanglement E{A^ B) there exists a finite min- 
imal squeezing Amin which allows to perform the task. Only 
asymptotically, one will necessarily encounter this situation. 
The result can equally be viewed as an impossibility of Gaus- 
sian quantum error correction in a measurement-based setting, 
complementing the results of Ref. 1.42] . 



E. Remarks on Gaussian repeater networks 

These results of course also applies to general quantum re- 
peater networks, where the aim is to end up with a highly en- 
tangled pair between any two points in the repeater network 
(see, e.g., Ref. ll44ll for a qubit version thereof). That is, in 
Gaussian repeater networks, one will also need non-Gaussian 
operations to make the network work, quite consistent with 
the findings of Ref s. 1911231 [241. 

E Measurement based quantum computing 

The impossibility of encountering a localizable entangle- 
ment that is not exponentially decaying does directly lead to a 
statement on the impossibility of using a GPEPS as a quantum 
wire. Such a wire should be able to perform the following task 
ifTTl : Assume that a single mode holds an unknown qubit in 
an arbitrary encoding, i.e., 

|(/>in) =c^|0l)+/3|1l) (22) 

This system is then coupled to a defined site A, the first site 
of the wire, of a GPEPS by a fixed in-coupling unitary op- 
eration which can in general be non-Gaussian. To complete 
the in-coupling operation, the input mode is measured in an 
arbitrary basis, where we also allow for probabilistic proto- 
cols, i.e. the operation does not have to succeed for all mea- 
surement outcomes. Then one performs local Gaussian mea- 
surements on each of the modes. Then, at the end, one ex- 
pects the mode at a single site B to be in the state vector 
l^out) = U\(})in) (or at least arbitrarily close in trace norm) 
for any chosen U G SU(2). Note that the length of the com- 
putation, and, therefore, the position of the output mode B, 
may vary and that the computational subspace can be left dur- 
ing the measurement. We want to stress that it is also possi- 
ble to consider quantum wires which process qudits or even 
CV quantum information, where even on the logical level in- 
formation is encoded continuously. However, the capability 
to process a qubit is clearly the weakest requirement. Thus, 
we will only address this situation because the corresponding 
statements for other quantum wires immediately follow. With 
this clarification we can state the following lemma. 

Observation 3 (Impossibility of using Gaussian operations on 
arbitrary GPEPS on general graphs for quantum wires). No 
GPEPS on any graph together with Gaussian measurements 
can serve as a perfect quantum wire for even a single qubit. 

This is obvious from the previous considerations, as the 
measurements for the localizable entanglement and the in- 
coupling operation commute, and clearly, the procedure is 
especially not possible fox U = 1. The same argument of 
course also holds true on general graphs, that no wire can be 
constructed from local Gaussian measurements in this sense, 
again for an exponential decay of the localizable entangle- 
ment. As mentioned before, this statement can also be refined 
to having up to exponential corrections finite influence regions 
altogether. 
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FIG. 5. (a) Sequential preparation of a Gaussian MPS state: Each 
line represents a mode of a unitary tensor network, whereas each box 
stands for a Gaussian unitary. For a suitable choice of the Gaussian 
unitaries, the resulting state is a Gaussian cluster state as being pre- 
pared in the valence bond construction (b). 



A. Sequential preparation of one-dimensional Gaussian 
quantum wires 

In order to state the statement, we first have to introduce 
another equivalent way of defining Gaussian PEPS or specifi- 
cally Gaussian MPS in one dimension: It is easy to see that a 
Gaussian MPS with state vector |?/^) of TV modes can be pre- 
pared as 



N 



(23) 



with identical Gaussian unitaries supported on 

modes j, j + 1, depicted as grey boxes in Fig. [5] This follows 
immediately from the original construction of Ref. |26|, see 
also Ref. 1271 . translated into the Gaussian setting. A detailed 
study of sequentially preparable infinite-dimensional quantum 
systems with an infinite or finite bond dimension will be pre- 
sented elsewhere. 



V. NON-GAUSSIAN OPERATIONS 



B. Impossibility of transport by non-Gaussian measurements 
in one dimension: General considerations 



We will now turn to our second main result, namely 
that — under rather general assumptions which we will de- 
tail below — Gaussian states defined on slabs of a finite 
width cannot be used as perfect primitives for resources 
for measurement-based quantum computing, even if non- 
Gaussian measurements are allowed for: Any influence of 
local measurements will again exponentially decay with the 
distance. 

More specifically, we will first show that a one-dimensional 
GPEPS cannot constitute a quantum wire in the sense of the 



definition of Subsection |IVF| extended to arbitrary measure- 
ments. This already covers all kinds of sophisticated encod- 
ings that can be carried by a single quantum wire, including 
ideas of "encoding qubits in oscillators" 1 16|. We will then 
discuss the situation when an entire cubic slab of constant 
width is being used to encode a single quantum logical de- 
gree of freedom, and still find that the fidelity of transport will 
still decay exponentially. Not even using many modes and 
coupled quantum wires, possibly employing ideas of distilla- 
tion, this obstacle can be overcome with local measurements 
alone. That is to say, we show that Gaussian states can not be 
uplifted to serve as perfect universal resource states by mea- 
surements on finite slabs alone: Frankly, the finite squeez- 
ing present in the initial resources — although the state being 
pure and known — has to be treated as a faulty state and some 
full machinery of fault tolerance |[l4l[l5 |, which yet has to 
be developed for this kind of system, necessarily has to be 
applied even in the absence of errors. This quite severely 
contrasts with other limitations known for Gaussian quantum 
states. For example, while the distillation of entanglement is 
not possible using Gaussian operations alone, non-Gaussian 
operations help to overcome this task L53 j . 



We will start by stating the main observation here: Frankly, 
even under general non-Gaussian measurements, transport 
along a ID chain is not possible. We will refer both to the no- 
tions of localizable entanglement and the probability of trans- 
port. This is the average maximum probability to recover an 
unknown input state in a fixed subspace S of dimension of 
at least dim(S') > 2 which has been transported through the 
wire: Specifically, one asks for the maximum average suc- 
cess probability of a POVM applied to the output of the wire 
that leads to the identity channel up to a constant, where the 
average is taken with respect to all possible outcomes when 
performing local measurements when transporting along the 
wire. We will see that this probability will decay exponen- 
tially with the distance between the input and the output site. 

This decay follows regardless of the encoding chosen. Note 
that by no means we require logical information to be con- 
tained in a certain fixed logical subspace along the computa- 
tion: Only in the first and last steps — when initially encoding 
quantum information or coupling to another logical qubit — 
we ask for a fixed subspace. This logical subspace is allowed 
to even stochastically fluctuate along the computation depen- 
dent on measurement outcomes that are obtained in earlier 
steps of the computation. 

Observation 4 (Impossibility of using Gaussian ID chains as 
quantum wires under general measurements). Let G be a one- 
dimensional GPEPS. Let S be either S = H or a subspace 
thereof. Then the probability of transport between any two 
sites A and B of the wire satisfies 



P < cse' 



-d(A,B)/^3 



(24) 



for suitable constants C3 , ^3 > 0. This implies that for any 
subsets of sites Ea and Eb and for fixed local subspaces, the 
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FIG. 6. (a) The network representing a single step of a sequential 
preparation of a Gaussian MPS, and (b) the tensor network represen- 
tation of (^|(0|[/^(1 |0)(0|)[/|0)|V^). 



entanglement between Ea cind Eb that can be achieved by 
arbitrary local measurements on all sites except those con- 
tained in Ea cind Eb is necessarily exponentially decaying in 
d{EA: Eb)' This also means that for any two sites A and B, 



Es{A,B)<c^e 



-diA,B)/^s 



(25) 



for some C4 > are constants, even if arbitrary local mea- 
surements are taken into account. 

We now proceed in two steps. First, it is shown that there 
exists no subspace S e H of dimension at least dim(6') > 2 
such that Vj can be chosen to be unitary, for all j for which 
Pj > and 



{r]j\U\m) 



(26) 



for all e S where all/7 is the Gaussian unitary of the se- 



quential preparation in Eq. (23 ), where the index of the mode, 
and also any label of tensor factors, is suppressed, see Fig. [6] 
{\r]j)} is an orthonormal basis of j labeling the respec- 
tive outcome of the local measurement, possibly a continuous 
function. Because the computational subspace S is allowed 
to vary during the processing but must be invariant for the 
computation as a whole, we have to consider all N steps of 
the sequential preparation and all measurements together. For 
reasons of simplicity, yet, we first present the argument for a 
wire consisting of just two sites and extend it afterwards. We 
define the operator 



M = U\l0\O){O\)U. 
and formulate the subsequent Lemma: 



Lemma 3 (Conditions for non-decaying transport fidelity). 
Necessary condition for Eq. HEh to be satisfied is that 



{^\{r]j\M\^)\r]j) =pj 



for all j and all |?/^) G S, with ^jPj = 1 and {\r]j)} forming 
a complete orthonormal basis ofH. 



To see this note that the fact that Eq. ( 26 ) holds true for each 
j for any \ip) e S means that 



Ps{vj\U\0)Ps 



(29) 



where Pg denotes the projection onto S. Using completeness 

of{|^i)}, 



(30) 



a moment of thought reveals that for any \(^) G , the latter 
denoting the orthogonal complement of S, one has that 



What is more, 



Ps(j]i\mm = ^- 



((/.|(7?,-|C/|0)Ps = 0, 



(31) 



(32) 



again for all |0) G S^. This yet means that, see Fig.|6j 

(33) 

which proves LemrnajS] Summing now over all measurement 
outcomes j in Eq. ([33) which is the same as performing the 
partial trace, see Fig.[6j with respect to the second mode, we 
obtain 

(V^|tr2(/7t(l0|O)(O|)/7)|V^) = l, (34) 

which in turn implies, together with the above that 

Ps\^2 (t/t(l |0)(0|)/7) Ps = P5. (35) 

But this in turn means that the Gaussian operator tr2(/7^(l 
|0)(0|)/7) has at least two spectral values that are identical. 
Now the only possibility for a Gaussian operator to have 
two equal, non-zero spectral values is to have a flat spectrum 
which corresponds to an operator which is not of trace-class 
(related to "infinite squeezing" and "infinite energy" which 
was excluded due to the restriction to proper quantum states 
with finite energy). 

We now extend the argument to a wire of arbitrary length. 
For this aim we denote the measurement basis on the k-th site 



by {\r]j^'')} and the corresponding probabilities by p^^^ The 
definition ( [27] ) is generalized to 



M={u\l^\0))f {{{0\^1)U) 



(27) Condition ([26]) becomes 



(36) 



(37) 



where vj^"^ is unitary for all sequences of measurement 



(28) outcomes and, furthermore, acts trivially on 5^. Modifying 



also Eqs. ( 32 ), ( 33 ), and ( 35 ) in a similar manner and using the 



completeness of the N measurement bases {|^.-^^)}, we find 



that for Eq. ( 37 ) to hold, the Gaussian operator O = tr^ (M) 



where tr^ denote the A^-fold partial trace (or suitable tensor 
contraction), has two equal spectral values which is not possi- 
ble as mentioned above and, thus, the first step of the proof is 
complete. 
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C. Impossibility of transport by non-Gaussian measurements 
in one dimension: Proving a gap 

In a second step we show now that Observation]?] holds if 
Eq. (26) is not fulfilled. The problem of recovering an un- 
known state after propagation through the wire is equivalent 
to the one of undoing a non-unitary operation. Obviously, it 
is a fundamental feature of quantum mechanics that it is not 
possible to implement a non-unitary linear transformation in a 
deterministic fashion. Since one does not have to correct for a 
non-unitary operation in each step, however, the technicality 
of the argument is related to the fact that we only have to undo 
an entire word of non-unitary Kraus operators once. 

Assume that we aim to use our wire for the transport of a 
single pure qubit. After TV steps of transport it will still be 
pure, but in general distorted due to the application of some 
non-unitary operator 



Vj 



3N ■ 



' • Jl 



(38) 



where J = (ji, . . . , Jat) is an index reflecting the entire se- 
quence of measurement outcomes on the N lattice sites. To 
recover the initial state, one has to apply a Xj such that 



XjVj = cjl 



(39) 



with Cj e (D. The success probability of this recovery- 
operation, averaged over all measurement outcomes, is noth- 
ing but the probability of transport. It will decay exponen- 

(k) 

tially in N whenever for any k at least a single Vj^ ^ is not uni- 
tary. The maximal average probability to undo random words 
Vj of Kraus operators is found to be 

PN = msixtr{X jVjpVjx\), (40) 

subject to x\Xj = l, (41) 

XjVj = cjl. (42) 

A moment of thought reveals that this probability of transport 
is then found to be 



Pn 



J 



M{VjVj)-Y'=T.^r.{V}Vj), 



(43) 



where Ai (A^) denotes the largest (smallest) eigenvalue. 

To show that Observation]?] is true if Vk is not proportional 
to a unitary matrix for at least one k can be shown by in- 
duction. Denoting, again, the operators applied by the mea- 
surements on the first N sites by Vj and the corresponding 
operators for site + 1 by {l^j}, we get from Eq. (43 ) 



PN^l=Y.^r^{V}wjWJVJ). 



(44) 



Before we proceed, we note that it is possible to assume that 
all Wj and Vj are effective 2x2 matrices, corresponding to 
the situation where the computational subspace S does not 
change. If this is not the case, one can account for the fluctu- 
ation of the computational subspace by replacing Vj ^ Uj Vj 
(and performing an analogous replacement for Wj) with a 
suitable unitary Uj. All arguments that follow will not de- 
pend on the choice of this unitary Uj . Key to the exponential 
decay is a Lemma that will be proven in Appendix ]A] 



Lemma 4 (Bound to eigenvalues of the sum of 2 x 2 matrices). 

For any positive A^B G (D^^^ with [A^B] ^0 there exists a 
(5 > such that 

\2{A + 5) > \2{A) + \2{B) + 5 . (45) 

If there exists at least one pair (i, j) for which 

[WlW,,W]Wj]^{), (46) 

then also 

[V]w}W,Vj, V]w]WjVj] ^ 0, (47) 
and we can apply Lemma]?]directly to Eqs. ( ]??| ). If in contrast 

[W}Wi,W]Wj] =0 (48) 

for all pairs can be simultaneously diagonal- 

ized. This means that we can — without loss of generality — 
assume that 



(49) 



Because a non-unitary Wi exists by assumption, min{|^^ — 
Ci| : i = 1,2} > 0. In both cases we are provided with a 
v < 1 such that 



J 



where we have used the completeness relation 



(50) 



(51) 



This observation gives rise to the anticipated gap that proves 
the exponential decay of the probability of transport and, 
therefore, to Observation]?] The exponential decay of the sub- 
space localizable entanglement follows directly: If there was a 
non-decaying localizable entanglement, this could be used to 
transport with high recovery probability in contrast to what we 
have shown. If this was not the case, one could use the wire 
to distribute entanglement which is obviously not possible. 



D. Impossibility of transport by non- Gaussian measurements 
in one dimension: Concluding remarks 

Note, finally, that even though we have presented Obser- 
vation]?] for local projective measurements — which suits the 
paradigm of measurement-based computing — the argument 
obviously holds true for POVM measurements. The proof is 
completely analogous, with \Vj){Vj\ = 1 being replaced 
by a more general resolution of the identity. 

This argument shows that one-dimensional GPEPS cannot 
be used as quantum wires even when allowing for arbitrary 
non-Gaussian local measurements. Note that for this argu- 
ment to hold, completeness of the measurement bases are in- 
deed necessary: For single outcomes, the condition of the out- 
put being up to a constant unitarily equivalent to the input can 
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FIG. 7. A slab of a /c x n-lattice, aiming at using the second di- 
mension as a quantum wire for quantum computation. Again the 
probabiUty of transport between A and B decays exponentially with 
the distance along the last dimension. 



well be achieved also for matrices having a different struc- 
ture; but then, one cannot make sure that this is true for each 
outcome j of the measurement. This, however, is required in 
order to faithfully transport quantum information. If we allow 
for a finite rate of failure outcomes j in individual steps, then 
the overall probability of success will asymptotically again be- 
come zero at an exponential rate. 



E. Gaussian duster states under arbitrary encodings and in 
higher-dimensional lattices 

One might wonder whether this limitation can be overcome 
if a large number of physical modes of a higher-dimensional 
lattice are allowed to carry logical information. The same ar- 
gument, actually, can be applied to a /c x /c x ••• x /c x n cu- 
bic slab, as a subset of a I^-dimensional cubic lattice, where 
one aims at transporting along the last dimension, with local 
measurements at each site. In fact, contracting any dimension 
except from the last — so summing over all joint indices — 
one arrives at a Gaussian MPS, with a bond dimension that 
is exponential in k. This, yet, is a constant. This situation is 
hence again covered by a Gaussian MPS, as long as one allows 
for more than one physical modes and more than one virtual 



modes per site. Since the above argument in Subsection V B 
does not make use of the fact that we only have a single vir- 
tual and physical mode per site, only that now |0)'^*^^^^ 
are being fed into the sequential preparation. 

Observation 5 (Exponential decay of subspace localizable 
entanglement in a higher-dimensional lattice). Let G be a one- 
dimensional GPEPS and A and B two sites inakx kx ■ ■ - x 
k X n slab as a subset of a D -dimensional cubic lattice, and 
denote with j the last coordinate of sites A and B. Then 



Es{A,B)<c^e 



(52) 



where 04,^4 > are constants, even if arbitrary local mea- 
surements are taken into account. 

So even encodings in larger-dimensional Gaussian cluster 
states do not alter the situation that one cannot transport along 
a given dimension, if one wants to think of such slabs as per- 
fect primitives being used in a universal quantum computing 
scheme. 



F. Role of error correction and fault tolerance 

The above Observations [2] and [5] show that under mild con- 
ditions, Gaussian cluster states not be used as or made almost 
perfect resources by local measurements alone. This consti- 
tutes a significant challenge for measurement-based quantum 
computing with Gaussian cluster states, but does not rule our 
this possibility. In this subsection, we briefly comment on 
ways that possibly allow to overcome the limitations identi- 
fied here. 

Clearly, it is very much conceivable that this observation 
may again be overcome by concatenated encoding in fault- 
tolerant schemes, effectively in slabs the width of which scales 
with the length of the computation: Rather at the level of 
finite encodings, the resource cannot be uplifted to a per- 
fect resource. The situation encountered here — having pure 
Gaussian states — has hence some similarity with noisy finite- 
dimensional cluster states built with imperfect operations 
|[T4l[T5l. Considering the preparation of the quantum wire and 
the transport by local measurements as a sequence of telepor- 
tations with not fully entangled resources, this means that ev- 
ery step adds a given amount of noise to the quantum informa- 
tion. In finite-dimensional schemes, if this noise corresponds 
to an error rate below the fault-tolerant a nested encoding with 
an error-correction code allows to perform computations. The 
size of the code grows polynomially with the size of the cir- 
cuit one wishes to implement. In addition to this intrinsically 
error, any physical implementation will, of course, also suf- 
fer from experimental errors which must be also compensated 
by error-correction schemes. Thus, the combined error rate 
must be below the fault-tolerant threshold. It is therefore pos- 
sible that once recognizing all finite squeezings as full quan- 
tum errors — which has to be done in the light of the results 
of the present work — and using suitable concatenated encod- 
ings over polynomially many slabs, that there exists a finite 
squeezing allowing for full universal quantum computation 
with eventual polynomial overhead. The question whether 
such schemes can be composed, or ones where suitable poly- 
nomially sized complex structures are "pinched" out of a large 
lattice — that are universal remains a challenging interesting 
open question. 



G. Ideas of percolation 

One possible way forward in this direction to achieving a 
fully universal resource under local non-Gaussian measure- 
ments would be to think of first performing local measure- 
ments at each site, aiming at filtering an imperfect qubit, (D^- 
cluster from a Gaussian cluster state. Ideally, one would ar- 
rive at the situation on, say, a cubic lattice of some dimen- 
sion, where one can extract a graph state |W| corresponding 
to having an edge between nearest neighbors with some finite 
probability. If this probability Ps is sufficiently high — larger 
than the appropriate threshold for edge percolation — and if 
one can ensure suitable independence, an asymptotically per- 
fect cluster on a renormalized lattice can be obtained 148 - 501. 
When trying to identify such percolation schemes, one does 
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not have to rely on classical percolation schemes, but can also 
make use of more general repeater- type schemes of Ref. B3]| , 
then referred to as quantum percolation (see also Ref. B9ll ). 
To identify such maps, either classical or quantum, yet, ap- 
pears to be a very challenging task. 

One might also ask whether the TMSS bonds as such can 
be transformed into suitable maximally entangled pairs of 
(D^ (g) (D^ systems. This, however, clearly is the case. Again 
applying a result for finite-dimensional systems to infinite di- 
mensional ones by making use of appropriate nets of Hilbert 
spaces, one finds that given a state vector of a TMSS of 
some squeezing parameter A > 0, the transformation |?/^a) to 
(|0, 0) + 1 1, 1))/ ^/2 is possible with a generalized local filter- 
ing on A only, together with a suitable unitary in B, with a 
probability of success of 1 4711521 



p = min(l,2(l- A^)). 



(53) 



Hence, whenever A > 1/ >/2, this transformation can be done 
deterministically. This has interesting consequences for quan- 
tum repeaters. The protocol performing the transformation 

IV^a)a,b^^(|0,0) + |1,1)) (54) 

can be implemented by combining A with an ancillary system 
C performing a joined unitary transform on A, C, measuring 
C and applying another unitary gate on B classically condi- 
tioned on the measurement result. 

But even if A < l/^/2 one can still distill a resource from 
a collection of TMSS distributed on a graph, performing an 
argument involving percolation here. This yet merely shows 
that Gaussian states as such can be resources for information 
processing. Most importantly, this is not the resource antic- 
ipated, so not the actual GPEPS, but a collection of suitable 
TMSS. Then, non-Gaussian PEPS projections cannot be im- 
plemented with linear optics without an massive overhead. 
Finally, an eventually created qubit cluster state would be ob- 
tained in single-rail representation where measurements in the 
superposition bases, which are needed for the actual compu- 
tation, are experimentally very difficult and require additional 
photons. So the question of actual universality of the Gaus- 
sian cluster state under all fair meaningful ways of defining a 
set of rules remains an interesting challenging question. 



H. Remarks on one-dimensional Gaussian quantum repeaters 

We finally briefly reconsider the question of a quantum 
repeater setting based on general non-Gaussian operations. 
Above, we have shown that it is not possible to obtain a 
finitely entangled state for an arbitrary long one-dimensional 
GPEPS. Yet, what is also true at the same time is that a 
sequential repeater scheme based on sufficiently entangled 
TMSS before the PEPS projection does yield a non-decaying 
entangled bond between the end points. That is, using only 
projective local measurements on each of the sites, one can 
transform a collection of distributed TMSS in a ID setting 
into a maximally entangled qubit pair shared between the end 



sites. In order to show this, it suffices to revisit the situation 
for three sites, as the general statement on N sites follows 
immediately by iteration. 

Now consider the quantum repeater setting and assume for 
simpli/city that we already have a qubit Bell-pair = 
(|0, 0) + |1, 1))/V^ which we want to swap through a TMSS 
|V^a)b2,c with A > l/y/2. We can use the higher, unoccu- 
pied Fock-levels of the state vector \(j))A^Bi as an ancilla to 
transform |V^a)b2,c according to Eq. (54). As the final uni- 
tary on C after LOCC with one-way classical communica- 
tion does not change the entanglement, we can as well omit 
it. As the unitary, the ancilla-measurement and the final Bell- 
measurement on Bi^B2 are equivalent to a single projective 
measurement on Bi^B2, it is possible to swap entanglement 
through an physical TMSS perfectly. Needless to say, this will 
be a highly non-Gaussian complicated operation, and will not 
overcome the limitation of Gaussian cluster states discussed 
above. 



VI. DISCUSSION AND SUMMARY 

In this article, we have have assessed the requirements 
to possible architectures when using Gaussian states as re- 
sources for measurement-based quantum computing and for 
entanglement distribution by means of quantum repeater net- 
works. Using a framework of Gaussian PEPS, we have shown 
that under Gaussian measurements only, the localizable entan- 
glement decays exponentially with the distance on arbitrary 
graphs. This rules out the possibility to process or even trans- 
port quantum information with Gaussian measurements only. 

The above results also show that Gaussian cluster states — 
under mild conditions on the encoding of logical informa- 
tion in slabs, rather than having general encodings in the en- 
tire lattice — can not be used as or made perfect universal re- 
sources for measurement-based quantum computation. No in- 
formation can be transmitted beyond a certain influence re- 
gion, and hence, no arbitrarily long computation can be sus- 
tained. Now, if one allows for larger energy, and hence larger 
two-mode squeezing, in the resource states, this influence re- 
gion will become larger. In other words, small-scale imple- 
mentations as proof-of-principle experimental realizations of 
such an idea will be entirely unaffected by this: Any state with 
finite energy will constitute some approximation of the ideal- 
ized improper state having infinite energy, and its outcomes 
in measurements will approximate the idealized ones. Only 
that with this state, one could not go ahead with an arbitrarily 
long computation. This observation shows that Gaussian clus- 
ter states are fine examples of states that eventually allow for 
the demonstration of the functioning of a continuous -variable 
quantum computer, possibly realized using the many modes 
available in Si frequency comb iT-Tl. 

Also, we have discussed the requirements for fault toler- 
ance and quantum error correction for such schemes, yet to be 
established, in that any finite squeezings essentially have to 
be considered full errors in a concatenated encoding scheme. 
This work motivates such further studies of fault-tolerance of 
systems with a finite-dimensional logical encoding in infinite- 
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dimensional systems. But it also strongly suggests that it 
could be a fruitful enterprise to further at alternative CV 
schemes, not directly involving Gaussian states, but other rel- 
atively feasible classes of states, such as coherent superpo- 
sitions of a few Gaussian states like the so-called cat states, 
which have turned out to be very useful within another com- 
putation paradigm fST]. We hope that this article can con- 
tribute to sharpen the needs that any architecture eventually 
needs to meet based on the interesting idea of doing quantum 
computing by performing local measurements on Gaussian or 
non-Gaussian states of light. 
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Appendix A: Proof of Lemma |4| 

Let A,B e C2><2 with A,B>0. We set 

Ml/2^1/2||2 



B\\ 



(Al) 



The inequality c < 1 follows directly from the submultiplica- 
tivity of he operator norm while equality holds if and only if 
A and B commute. Rewriting 

Xn{A + 5) = tr{A + 5) - Xi{A + B) 

= tr(A + 5) - \\A^Bl (A2) 

we can now use a sharpened form of the triangle inequality 
for the operator norm of 2 x 2 -matrices in Ref. I.54J to obtain 



X2{A^B)=tr{A^B)-\\A^B\ 

1 



>tr{A^B)--{\\A\\ 



\B\\ 



\B\ 



-411 A 



l/2^1/2||2^ 



If now c < 1, then there exists a (5 > such that 

\2{A^B)>ir{A^B) 

- {m\ 



5||)2+4P||||5„^ 
= tr(A + 5)-(P|| + ||5||)V(5 
= \2{A) ^ \2{B) ^ 5 
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